EHRHART THEORY FOR LAWRENCE POLYTOPES AND ORBIFOLD 
COHOMOLOGY OF HYPERTORIC VARIETIES 

ALAN STAPLEDON 

Abstract. We establish a connection between the orbifold cohomology of hypertoric varieties and the 
Ehrhart theory of Lawrence polytopes. More specifically, we show that the dimensions of the orbifold 
cohomology groups of a hypertoric variety are equal to the coefficients of the Ehrhart (^-polynomial of the 
associated Lawrence polytope. As a consequence, we deduce a formula for the Ehrhart <5-polynomial of 
a Lawrence polytope and use the injective part of the Hard Lefschetz Theorem for hypertoric varieties to 
deduce some inequalities between the coefficients of the (5-polynomial. 



1. Introduction 

Hypertoric varieties were introduced by Biewlawski and Dancer [5] using a hyperkahler analogue of the 
construction of toric varieties by Kahler quotients. Hausel and Sturmfels [TUES showed that the cohomology 
of hypertoric varieties is intimately related to the combinatorics of matroids and hyperplane arrangements. 
Recently, Jiang and Tseng j2T] and Goldin and Harada [H] independently gave explicit descriptions of the 
orbifold cohomology rings of hypertoric varieties. We will establish a relationship between the orbifold 
cohomology of hypertoric varieties and the lattice point enumeration of Lawrence polytopes. 

Let JV be a lattice of rank d and let B — . . . ,b n } be a configuration of n non-zero lattice points 
in N that generate N as an abelian group. Let M = Homz(iV, Z) denote the dual lattice to N and let 
TZ = {tt, . . . , r„} be a collection of real numbers. Consider the weighted, co-oriented hyperplane arrangement 
Ti in Mr = M ®% R defined by the hyperplanes Hi = {u E Mr | (u, hi) = r,}, for i = 1, . . . , n, and the 
co-normal vectors B. We may and will choose TZ so that the hyperplane arrangement Ti is simple. That is, 
the intersection of any I hyperplanes in Ti is either empty or has codimension I. The Lawrence toric variety 
Xh associated to Ti is a (d + n)-dimensional simplicial toric variety, and the corresponding hypertoric variety 
Mh is a 2c?-dimensional complete intersection in X-h, with a canonical orbifold structure |15[ Section 6]. 
In Section (3] we will give a concrete local construction of and Mh m terms of Ti, expanding on the 
descriptions in [15] and [21] . We refer the reader to [15] and [24] for an algebraic description of hypertoric 
varieties using Gale diagrams and for the construction of hypertoric varieties as hyperkahler quotients. 

The theory of orbifold cohomology, developed by Chen and Ruan [6] , associates to an orbifold Y a 
finite-dimensional Q-algebra H* lb (Y,Q), graded by Q. In our case, the orbifold cohomology groups of Xu 
and Mh are graded over Z and depend only on B and not on Ti [21] Theorem 1.1]. 

Theorem 1.1. [2Ql Theorem 3.10] The orbifold cohomology groups H* rh (X ni Q) and H* lh (M n ,Q) are 
isomorphic as graded Q-algebras and vanish in all degrees not in 2Z. 



The author would like to thank Nicholas Proudfoot for some useful comments. 

1 



2 



ALAN STAPLEDON 



If ei, . . . , e n denote the standard generators of Z", then the Lawrence polytope Pb associated to B is the 
{d + n — l)-dimensional lattice polytope in N x Z™ with vertices e^), (0, ej) | i = 1, . . . , n}. Lawrence 
polytopes have been crucial in the construction of non-rational polytopes in the work of Perles [12] . Mnev 
[23] and Ziegler [3H [35] , and their combinatorial properties have been studied by Bayer and Sturmfels [3] 
and Santos [55]. Recently, they appeared in Batyrev and Nill's classification of degree 1 lattice polytopes [2] 
and in the construction of hypertoric varieties [15] . 

For every positive integer m, let /g(m) := # (mPg n (iV x Z™)) denote the number of lattice points in 
the m'th dilate of Pg. A famous theorem of Ehrhart [9] asserts that /g(m) is a polynomial in m of degree 
dimPg = n + d— 1, called the Ehrhart polynomial of Pg. Equivalently, the generating series of /g(fn) can 
be written in the form 



f^n _ (1 



m>0 



where <5g(t) = <5o + (5ii+- • •+<J n + t 2_it n+ 1 is a polynomial of degree at most d with integer coefficients, called 
the Ehrhart S-polynomial of Pg. Ehrhart (5-polynomials of lattice polytopes have been studied extensively 
over the last forty years by many authors including Stanley [27l EH E21 [30] and Hibi pH El QS [19] . In a 
recent paper [3T], the author expressed the coefficients of the Ehrhart (^-polynomial of a lattice polytope as 
sums of dimensions of orbifold cohomology groups of a toric orbifold. We will use the following result. 

Theorem 1.2. [31[ Theorem 4.6] Let P be an m-dimensional lattice polytope in a lattice N' and let T be a 
lattice triangulation of P. If a denotes the cone over P x {1} in (N' x Z)r and if A denotes the simplicial 
fan refinement of a induced by T , then we may consider the corresponding toric variety Y — Y(A), with its 
canonical orbifold structure. The Ehrhart 5 -polynomial of P has the form 

m 
i=0 

We deduce the following geometric interpretation of <5g(t). 
Theorem 1.3. The Ehrhart S-polynomial of the Lawrence polytope Pb has the form 

n+d— 1 n-\-d— 1 

Proof. If -0 : N x Z" — > Z is given by + X)™=i A*i e i) = S"=i Mij for A e JV and integers //,, then we 
may choose an isomorphism N = ?/' _1 (0) x Z such that Pg is a (n + d — l)-dimensional lattice polytope in 
t/'~ 1 (0) x {1}. If 1^ denotes the fan associated to the toric variety X^, then the hyperplane arrangement 
H. induces a regular lattice triangulation T of Pg such that the cones of are given by the cones over the 
faces of T [T51 Proposition 4.2]. The result now follows from Theorem II. II and Theorem 11.21 □ 

Theorem 11.31 and computations of the orbifold cohomology ring of Ain by Jiang and Tseng J5U][5T] give 
a combinatorial formula for <5g(i). In order to state the result, first recall that the matroid Mb associated 
to B is the collection of all linearly independent subsets of B, as well as the origin {0}. The dimension 
of an element F in Mg is equal to the dimension of spanP, the span of the elements of F in Nr. For 
any F in Mg, consider the projection <j>p : N — * N/(N n spanP) and the induced configuration Bp = 
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{(f>F(bi) | bi ^ spanF} in N/(N D spanF), with associated matroid Mp. The hyperplane arrangement 
TL restricts to a simple hyperplane arrangement H F on the afhne space n^gF-Hjj which we identify with 
Mp,R = Homi(JVt / spanF, K) after translation. The /i-vector of Mp is dchned by 

codim F 

h F {t)= Y fAl-t)° odtmF - i , 

i=0 

where fi equals the number of elements in Mp of dimension i. The hyperplane arrangement Ti F divides 
Mp,R into locally closed cells (see Section [2]) and we will consider the h- vector associated to the complex of 
bounded cells, 

codim F 

h h F d (t)= J2 fi^- ^' 

i=0 

where f^ d equals the number of bounded cells in TL F of dimension i. Since H F is simple, it follows from 
results of Zaslavsky that hp(t) = h F d (t) [33]. The following geometric interpretation of hp(t) = h F d (t) was 
observed by Hausel and Sturmfels, after Konno had computed the cohomology ring of a hypertoric variety 
in [22]. 

Theorem 1.4. [151 Theorem 1.1, Corollary 6.6] With the notation above, for any element F in Mb, the 
varieties X h f and M^f have no odd cohomology and 

codim F codim F 

h F (t) = h F d {t) = Y dim Q H 2 \X HF ,Q)f = Y dim Q H 2i {M nF ,Q)t\ 

If F = {b kl , . . . ,6fe r } lies in Mg, then let Box(F) = {v G iV R | v = a jbk 3 ,Q < otj < 1} and let 

Box({0}) = {0}. The following result follows from Theorem II .41 and the work of Jiang and Tseng. 

Theorem 1.5. [2T1 Proposition 4.7] With the notation above, 

n-\-d— 1 d-\-n— 1 

Y dim Q #S b(Xw)Q)t * = dim Qj ff 2 ; b (X w ,Q)f= Y #(Box(F) n N)t dimF h F (t). 

i=0 i=0 FeM 

We deduce the following result and refer the reader to Section [3J for a combinatorial proof. 
Theorem 1.6. The Ehrhart 5-polynomial of the Lawrence polytope P& is equal to 

5 B (t)= Y #(Box(F) r\N)t dimF h F (t) = Y =fr(Box{F)r\N)t dimF hf(t). 
FeM FeM 

In particular, if we write bi — aiVi, for some primitive integer vector Vi and some positive integer a%, 

and set R b F to be the number of bounded regions of Mp^ \ 7i F , then 8q = 1, Si = Y17=i a i ~ d, 5d = 

SfpM ^ (Box(P) n N) R b p and Sd+i — ■ ■ ■ = §d+n-i = 0. If Vf denotes the number of vertices in H F , 

which equals the number of maximal elements of Mp, then (d + n — 1)! times the volume of Pq is equal to 

E FeM #(Box(P)n7V)V>. 

Remark 1.7. If we change the co-orientation of B, i.e. replace some of the bi by — bi, then we obtain an 
isomorphic hypertoric variety A4n [13, Theorem 2.2], and hence Theorem 11.31 implies that <5g(£) remains 
unchanged. This can also be deduced using the formula for <5g(i) in Theorem 1 1.61 
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The matroid Mg is called coloop free if there does not exist an element hi which lies in every maximal 
linearly independent subset of B. One verifies that this condition holds if and only if Mr \ Ti contains a 
bounded region. Hausel and Sturmfels showed that if Mg is coloop free then the injective part of the Hard 
Lefschetz theorem holds for the hypertoric variety A4u and hence the /i-vector of Mg is a MacCauley vector 
[151 Theorem 7.4] (c.f. [32]). That is, if we write h^(t) = J2i=o * nen there exists a graded Q-algebra 
R = Rq © R\ © • • • © Ryd j generated by Pi and with gi — hi — hi-\ = diniQ P,. We will use the following 
corollary and refer the reader to [14] for the definition of the (/-inequalities. 

Theorem 1.8. [141 Corollary 4.2] If Mb is coloop free then its h-vector satisfies hi < hj, for i < j < d — i, 
and satisfies the g -inequalities. 

We deduce the following inequalities between the coefficients of the Ehrhart (^-polynomial of Pg. 

Theorem 1.9. If Mb is coloop free, then the Ehrhart 5 -polynomial of Pb satisfies 5i < 5j, for i < j < d — i. 

Proof. One verifies that if Mb is coloop free then Mp is coloop free for any element F in Mg. By Theorem 
[T6l 5 B (t) = J2FeM#( Box ( F ) nN ) tdimFh F(t). If we write h F (t) = ^™ d imf /iF, t f then Theorem 
implies that hF,i-dimF < Hfj -dim f for i < j < d + dimF — i and the result follows. □ 



Remark 1.10. The theorem above fails if Mg is not coloop free. For example, if N — Z and B — {1}, then 
P is an interval of length 1 and 5q = 1 > S\ = 0. 

Example 1.11. Let N = 1? and set B = {61,62,63,64} = {(1,0), (0, 1), (-2,0), (2, -1)} and {n, r 2 , r 3 , r 4 } = 
{0, 0, 2, -1}. The matroid Mg is given by {0, 61, 6 2 , 6 3 , 64, 61 6 2 , 6164, 6263,6264, 6364} and h{ y(t) = l + 2t+2t 2 . 
We have Box({6 2 6 4 }) n N - {(1,0)}, M {b2bi} = {0} and h {h2bi} {t) = 1. Also Box({6 3 }) n N - {(-1,0)}, 
M|{, 3 } = {0,62,64} and /i{b 3 }(i) = 1 + t. We conclude that Pg is a 5-dimensional lattice polytope with 8 
vertices and S P (t) = (1 + 2t + 2t 2 ) + t 2 + t(l + t) = 1 + 3< + At 2 . 



n {b 3 } 
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Remark 1.12. We have the following toric interpretation of the Ehrhart polynomial /g(m) (see, for example, 
[5]). If Pi is the convex hull of the origin and hi in Nr, then one can consider the Minkowski sum Q = 
Pi + • • • + P„ in ATji. Each Pj determines a line bundle Li on the <i-dimensional toric variety Y corresponding 
to the polytope Q and the toric variety corresponding to the polytope Pg is the id + n — l)-dimensional 
projective bundle Py(Li © • • •©£«), with corresponding line bundle 0(1). The Ehrhart polynomial is given 
by /g(m) = dimP°(P(£i © • • • © L n ), C(l)® m ), for positive integers m [TU]. 
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We conclude the introduction with a brief outline of the contents of the paper and note that all varieties 
and orbifolds will be over C. In Section [2l we present a local construction of hypertoric varieties and use it 
to explain Theorem 11.51 In Section [3l we give a combinatorial proof of Theorem 11.61 

2. Orbifold Cohomology of Hypertoric Varieties 

The goal of this section is to explain Theorem 11.51 which describes the dimensions of the orbifold coho- 
mology groups of a hypertoric variety. We will first review the construction of Lawrence toric varieties and 
refer the reader to Section 4 in 15J for an equivalent presentation using Gale duality. We continue with the 
notation of the introduction and let Hi_ + = {u G A/r | (u,bi) > r,} and -ffj,- = {u € Mr | {u,bi} < r^}, 
for i = 1, . . . , n. The hyperplane arrangement TL divides Mr into locally closed cells as follows: an element 
u in Mr lies in the cell given by the intersection of n ue # ; + Hi : + and l~] ue Hi If f denotes the cone 

over the Lawrence polytope Pg in ]Vr x R™, then TL determines a simplicial fan refinement S-h of a [15]. If 
G is a cell of TL, then there is a corresponding simplicial cone o~c in with codimension equal to dimG 
and rays passing through the primitive integer vectors {(bi,ei) | G C Hi,—} and {(0, e£) \ C C Hi^}. The 
cones in not contained in the boundary of a are in bijection with the bounded cells of TL |15[ Theorem 
4.7]. In particular, the vertices of TL correspond to the maximal cones of The simplicial toric variety 
X-u = X(E-n) is the Lawrence toric variety associated to TL. The proper torus-invariant subvarietes Vc of 
Xn are in bijective correspondence with the bounded cells G of TL. The union of the proper torus-invariant 
subvarieties of X~n is called the core of X~n. 

Fix a vertex 7 of TL corresponding to a maximal element F in Mg and to the maximal cone ct 7 in 
E-ft. We will describe the corresponding open toric subvariety U 1 of X^. If ATp denotes the sublattice 
of N generated by {bi | bi G F}, then the elements of the finite group N(F) — N/Np are in bijective 
correspondence with the elements of IIgcf Box(G) Pi N. Consider A d+n with co-ordinates {zi \ 7 G Hj,-} 
and {wi I 7 G and consider the embedding 1 : N(F) <^-v (C*) d+ ™ such that if g in iV(F) corresponds to 

v = Ylb eG a ibi e Box(G) n N with < on < 1, then, for every &j in G, equals e 27riQi in the co-ordinate 
corresponding to Zj and equals e 2,ri ( 1_Qi ) in the co-ordinate corresponding to tOj, and equals 1 in all 
other co-ordinates. The action of (C*) d+ ™ on A d+n induces an action of N(F) on A d+n such that the age of 
g (see Subsection 7.1 pQ) is given by age(<?) = ^ b . eG a, + (1 — a;,) = dimG. The corresponding open toric 
subvariety of X-n is given by U 1 = A d+n /N(F) and the orbifold structure of Xn is locally induced by this 
quotient. If G is a bounded cell of TL, then the corresponding proper torus-invariant subvariety Vc of X-h 
has dimVc = dimG. If 7 is not in the closure of G, then U 1 C\Vc = 0- If 7 lies in the closure of G, then 
U 1 (~1 Vc is defined by setting the co-ordinates {zi \ C C ifj,-} and {u>i | G C equal to zero. 

The hypertoric variety M.u associated to TL is a 2d-dimensional complete intersection in X-j-c with a 
canonical orbifold structure. We will describe Mn D U 1 (c.f. [2ll Proposition 4.3]). If bi ^ F, then we may 
write bi = X)bjGF a «j^i' f° r unique rational numbers aij. The ideal / generated by (zi = J2b j eF a i,j z 3 w j I 
u G Hi - \ and (wi — J2bjeF a i,j z j w j I u e x defines a subvariety V"(I) C A d+ ™ which 

is invariant under the action of N(F). The induced subvariety V(I)/N(F) of f/ 7 is equal to H C/ 7 
and the orbifold structure of is locally induced by this quotient. It can be seen from this description 
that the core of X-j-c is contained in M.u- If ^ d has co-ordinates {zi | bi G i 71 } and {wi \ bi G F}, then 
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the corresponding projection it : A d+n — > A 2rf induces an isomorphism it : V(I) — > A 2d . The embedding 
t : AT(F) (C*) d+n factors as an embedding j/ : AT(F) ^ (C*) 2d followed by the inclusion of (C*) 2d into 
(C*) d+n by adding l's in the extra co-ordinates. The embedding v induces an action of N(F) on A 2d such 
that the projection tt is N(F)-equi variant and induces an isomorphism of orbifolds Ain fl f/ 7 = A 2d /N(F). 

We have seen in the introduction that any G in Mg determines a hyperplane arrangement 7i G with 
co- normal vectors £>g- The corresponding Lawrence toric variety Xq and hypertoric variety Mg may be 
regarded as subvarieties of X-u and .M-^ respectively. For g in N(F) corresponding to v G Box(G) R AT, 
one verifies that, as varieties, X G n £/ 7 = (A d+n ) 9 /N(F) and X G H J7 7 = (A 2d ) g /N(F), where (A rf+n )s and 
(A 2d ) 9 are the subvarieties of (A d+ ™) and (A 2d ) respectively that are invariant under the action of g. 

Example 2.1. Consider the notation of Example 11.111 and fix the vertex 7 = (—1/2,0) of 7i correspond- 
ing to F = {62^4} in Mb- The open toric subvariety U 1 of X-j-c is the quotient of A 6 with co-ordinates 
{zi, 22, Z3, Z4, W2, W4} by the action of N(F) = Z/2Z, acting via multiplication by (1, — 1, 1, — 1, — 1, — 1). 
The open subvariety M.u H J7 7 of the hypertoric variety A4u is the complete intersection defined by 
Z\ = \z2W2 + and Z3 = — Z2W2 — Z4W4. The core of consists of two weighted projective spaces 

P(l, 1, 2) that intersect along their unique singular points at Vy = Xp = A4f- 

Remark 2.2. Hausel and Sturmfels proved that the embedding of the core of Xu into either X-h or Mn 
induces an isomorphism of cohomology rings over Z [15, Lemma 6.5] and used this to prove Theorem 11.41 
and Theorem ll.81 

Orbifold cohomology was introduced by Chen and Ruan in [7] and associates to an orbifold Y a graded 
Q-algebra H* rh (Y,Q). More specifically, one associates to Y an orbifold I(Y), called the inertia orbifold of 
Y, such that, if Y = X/G for some smooth variety X and finite abelian group G, then I(Y) = U 9 eG X 9 /G, 
where X 9 is the subvariety of X fixed by g. If Y±, . . . , Y r denote the connected components of I(Y), then, 
for any i 6 Q, Chen and Ruan defined the i'th orbifold cohomology group of Y by 

r 

HU(Y,Q) = 0^- 2a s c «)(r„Q), 
3=1 

where age^) is the age of Yj. We have I(U 7 ) - Ugcf U v eBo,(G)nN^ d+n ) 9 /N(F), I(M h n C/ 7 ) = 
IJgcf LIt,eBox(G)nJv(^ 2<i ) £ '/^ r (^ 1 )' an< ^' m both cases, the age of the connected component corresponding to 
a pair (v, G) is equal to dim G. In fact, we have isomorphisms of varieties, I(Xu) — lice M Ut>eBox(G)nJV ^ G 
and I{Mn) — Uggm LLeBox(G)niv-^G HO]- We conclude that Theorem 1 1.41 and the above computation of 
inertia orbifolds implies Theorem 1 1.5[ which computes the orbifold cohomology of X-h and Mn- 

3. Ehrhart Theory for Lawrence Polytopes 
The goal of this section is to give a combinatorial proof of Theorem 11.61 We will first show that 
(1) S B (t) =J2* ( Box ( F ) n iV ) t dimF h b F d (t). 

FEM 

The proof should be compared with the combinatorial proof of Theorem II .21 (see [31]) and the proof of [25l 
Theorem 1.1]. Recall that a denotes the cone over Pg in A^r x R™ and that is a fan refining a, such 
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that the cones ac in that do not lie in the boundary of a are in bijection with the bounded cells C of 
Tt. The cone ac has codimension equal to dimC and its rays correspond to the primitive integer vectors 
{(6i,ej) | C C Hi-} and {(0, a) \ C C If P is an element of Mg and w = J2b eF a ibi & Box(F) flJV, 

for some < di < 1, then let Z(iy) = YlbeF( ai ^ii e i) ^ a ^ (N X Z"). If u is a lattice point in the interior of 
a and C is the largest bounded cell in TL such that v G ac, then we have a unique expression 

u=/(w) + 53 Y (°' e *)+ H + Y ^(°' e »)' 

bi<£F,C<ZHi,- bi<£F,COHi, + CCH,,_ CCff, i+ 

where tu £ Box(P) n N, for some F in Mg such that C is a bounded cell in H F , and a*, ft are non- 
negative integers. Conversely, given w G Box(F) n iV, a bounded cell C in H F and non-negative integers 
{a, I C 1 C Hi-} and {ft | C C the lattice point v = ^(w)+I]b^F,ccH i ,_ e^+Sb^^cc^ e + 

Sccffi _ e i)+EccHj + A (0' e «)> ues m ^ ne interior of a and C is the largest bounded cell in H such that 

v G ac- Recall from the proof of Theorem 11.31 that ip : N x Z™ — > Z is given by ^(A + J^^i /^e^) = X)"=i M»> 
for X £ N and integers jitj, and that ^ _1 (m) n cr = mPg and ip{l(w)) = dimF. It is a standard result of 
Ehrhart theory (see, for example, [4]) that 

t d+n s B (t- r ) 



Using the above facts and setting TC F d to be the collection of bounded cells in TC F , we calculate 



t d+n s B (t- 1 ) = (i - t) d+n y ti,{v) 



ueint(o-)n(JVxz n ) 

y-d+n-dim C-2 dim F 



= (1 - ^ # (Box(F) n N) t ^ t)d+n - dimC 

fem cen^ d v ; 

= t d+n #(Box(F) n7V)^ dimF (t^-l) 11 ™ , 
FeM cen^ d 

and |T]) follows immediately as desired. We present below the remainder of the proof of Theorem 1 1.61 

Proof. Observe that the constant coefficient in hp it) is 1 and the coefficient of t in /ix i(t) is n — d. The 
elements of Mg of dimension 1 correspond to the elements bi in B and Box({&i}) flJV consists of dj — 1 lattice 
points. We deduce that § l =n-d + £™ =1 (ai ~ 1) = E*=i a * ~ d - The leading term of hf{t) is R F d t codimF 
and hence 5 d = £ FeM # (Box(F) n TV) fl^ and (5^+1 = . . . = 5d+ n _i = 0. It is a standard fact of Ehrhart 
theory (see, for example, [2]) that the normalised volume of Pb is equal to ^ +t [_ 1 - )! ^b(1). The last statement 
follows from the observation that /i_f(1) = Zi^ d (l) = Vf- □ 

Remark 3.1. If Pi, . . . , P„ are lattice polytopes in A/r and {ei, . . . , e„} is the standard basis of R™, then the 
Cayley sum P = Pi * ■ ■ ■ * P n is the convex hull of Pi x {ei}, ... , P n X {e„} in iV x M n . If the affine span 
of the union of the Pi is Nr, then P is a (d + n — l)-dimensional lattice polytope. Setting Pi to be the 
convex hull of the origin and bi, we recover the Lawrence polytope Pg. The degree s of a lattice polytope 
Q is the degree of its Ehrhart 5-polynomial and it is a standard fact that (dimQ + 1 — s)Q is the smallest 
dilate of Q that contains a lattice point in its relative interior (see, for example, [4j). Cayley sums provide 
examples of lattice polytopes with small degree relative to their dimension since the degree of P is at most 
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d [H Proposition] . In [5] , Batyrev and Nill used Lawrence polytopes in the classification of lattice polytopes 
of degree 1. 

Remark 3.2. It is standard result of Ehrhart theory (see, for example, [3]) that <5i = — dimPg — 1 and 

hence Theorem 11.61 implies that Pg contains X)"=i( ai + •"■) lattice points. More specifically, the lattice points 
in Pg are {(A^, &j) | < A,; < a,-, 1 < i < n}. We noted in Remark 1 3 . 1 1 1 hat mPg contains no interior lattice 
points for 1 < m < n — 1. It is a standard fact that 8d = #(Int(nPg) n (N x Z™)) (see, for example, [3]), 
and hence Theorem 11.61 implies that nP contains Y^FeM $ (Box(P) n N) R h p interior lattice points. More 
specifically, if w is a lattice point in Box(P) and R is a bounded region in 7i F , then the corresponding lattice 
point in the relative interior of nPg is l(w) + J2bi<tF,Ft.cHi _ e *) + J2bi^F,RQH t + (0> e e 

Remark 3.3. We present an alternative combinatorial proof of the formula 

S B (t)= ]T #(Box(F)nN)t di ™ F h F (t). 
FeM 

If v is a lattice point in a, then v lies in some maximal cone tr 7 of E^, and we may write v — ~^2 ieH . cti(bi, e.j) + 

■ e i)i f° r unique non-negative integers and The element G of Mg generated by {bi \ 

oti,@i ^ 0} and the sets Z_ = {i \ on 0,6, ^ spanG} and I + = {i | 7^ 0, &i ^ spanG} are independent 
of the choice of maximal cone <r 7 . Note that hi £ spanG if and only if Mg,r = H^gcPi is contained 
in either P^,- or Pi,+. If we consider the projection (f>c ■ N — > N/(N n spanG) and the hyperplane ar- 
rangement {tpG(Hi) \ i € I = I-l) /+}, then the intersection of the half spaces {^>g(P^,-) I * € /-} and 
{^>(j(ifi,+) I i G i+} is a region in the hyperplane arrangement and, moreover, every region in the hyperplane 
arrangement has this form. We deduce that v has a unique expression 

v=l(w)+ J2 ((^>e < ) + (0,e i ))+ ^ w(k>ei) + ^ ^(°> e *) + e ^ + 

where u; 6 Box(P) n iV, for some P C G, (J-i,^ are non-negative integers and ^, z/ are positive integers. 
Conversely, consider elements F C Gin Mg, a subset I in {i | bi £ spanG} and a region R in the hyperplane 
arrangement {(f>a(Hj) \ i 6 /}. If we set 7_ = {i \ R C (^(P^.)} and i+ = {i | P C 0c(P i + )}, and 
consider some w G Box(P) n N, some non-negative integers fii, and some positive integers i>', then the 
right hand side of the above expression gives a lattice point v in a. By a theorem of Zaslavsky [33], the 
number of regions Tg,i in the hyperplane arrangement {(po(Hi) \ i £ 1} is equal to the number of elements 
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G' in Ms satisfying G C G' C G U {&, | i 6 /}. Setting Iq = {i \ bi spanG}, we compute 

s B (t) = (i - t) d+n tHv) 

vEtrn(NxZ n ) 

i2(dimG-dimF) f \I\ 

= (i - t) d+ - £ # ( B -(^) n *0 idimF E nrr^rcT^ E ^TT^ym 

F£M FCG K ' ICI G V 7 

^dim G' — dim G 



= ]T #(Box(^)n7V)t- dim ^^t 2dimG (i-t) d - dimG +i^i £ (1 _ t) \i Gl 

FeM FCG GCG' ^ ' 

= #(Box(F)r\N)t dimF J2 t d[mG '- dimF (l-t) d - dimG ' J2 t dimG - dimF (l-t) 

FeM FCG' FCGCG' 

= #(v°x(F)r\N)t dimF h F (t). 



FeM 
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